2/10 



200 




RECEIVE REQUEST CONTAINING DOMAIN NAME AND ALSO 
RECORD THE IP ADDRESS FROM WHICH THE REQUEST CAME 



201 



SEND MESSAGE TO SELECTOR CONTAINING THE 
PROVIDED DOMAIN NAME AND THE RECORDED 
IP ADDRESS 



202 



RECEIVE MESSAGE CONTAINING NAME OF 
C-NODE FROM SELECTOR 



203 



USING LOCAL DATABASE 300. FIND THE IP ADDRESS 

CORRESPONDING TO THE COMBINATION OF THE 
CHOSEN C-NODE AND THE PROVIDED DOMAIN NAME 



204 



SEND IP ADDRESS JUST 
FOUND TO REQUESTOR 





FIG.2 


300 


301 

, 


302 

1 — ^ 


303 1 

, 


SERVER NAME 


C-NODE NAME 


IP ADDRESS 


WWW.SITE.COM 


N0DE1 


123.45.67.89 


WWW.SITE.COM 


N0DE2 


123.45.67.90 


WWW.0THERSITE.COM 


N0DE1 


156.78.90.12 



FIG.3 
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RECEIVE REQUEST CONTAINING AN IP ADDRESS AND A 
SERVER NAME 




.400 



NO 



402 

A. 



FIND THE LIST OF ALL IP 
ADDRESSES THAT APPEAR IN ANY 
ROW OF LOCAL DATABASE 04 IN 
COMBINATION WITH THE 
PROVIDED SERVER NAME 



REPUCE THE PROVIDED IP 
ADDRESS WITH THE IP ADDRESS 
FROM THE LIST JUST FOUND THAT 
IS THE CLOSEST MATCH TO THE 
ORIGINAL PROVIDED IP ADDRESS 



USING THE LOCAL DATABASE, FIND 
ALL ENTRIES WHERE THE PROVIDED 
IP ADDRESS AND THE PROVIDED 
SERVER NAME BOTH APPEAR 



T" 

403 



.404 



AMONG THE COLLECTION OF 
ROWS JUST FOUND. CHOOSE ONE 
THAT HAS THE SMALLEST VALUE 
FOR THE ESTIMATED DOWNLOAD 
TIME 



RETURN. AS THE RESPONSE 
TO THE REQUEST. THE NAME 
OF THE C-NODE APPEARING 
IN THE ROW JUST FOUND. 



.405 



.406 



FIG.4 



501 
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502 



503 



504 



IP ADDRESS 


C-NODE 


SERVER NAME 


ESTIMATED 
DOWNLOAD TIME 


111.11.11.11 


N0DE1 


WWW.SITE.COM 


5.6 


111.11.11.11 


N0DE2 


WWW.SITE.COM 


6.3 


111.11.11.11 


N0DE3 


WWW.SITE.COM 


8.9 


222.11.11.11 


NODEl 


WWW.SITE.COM 


13.4 


222.11.11.11 


N0DE2 


WWW.SITE.COM 


7.2 


222.11.11.11 


N0DE3 


WWW.SITE.COM 


7.8 


111.11.11.11 


NODEl 


WWW.0THERSITE.COM 


8.4 


111.11.11.11 


N0DE2 


WWW.0THERSITE.COM 


8.6 



FIG.5 



500 




600 



5/10 

1 

t 

PAUSE FOR "k" MINUTES. WHERE k IS A 
CONFIGURABLE PARAMETER 



601 



I_ 

FIND THE LIST OF ALL IP ADDRESSES 
APPEARING IN LOCAL DATABASE D5. 



602 



FOR EACH IP ADDRESS A JUST FOUND. PING THE ADDRESS A 
CONFIGURABLE NUMBER "1" TIMES, AND AVERAGE THE RESULTS 
(THUS ESTIMATING THE AVERAGE LATENCY TO THAT ADDRESS). 
LET P(A) INDICATE THE RESULT THUS OBTAINED, FOR SOME IP 

ADDRESS A. 



603 



USING LOCAL DATABASE FIND LIST OF SERVERS 



FOR EACH SERVER. DOWNLOAD "TEST.HTML" A CONFIGURABLE 
NUMBER "m" TIMES. AND IN EACH CASE MEASURE THE TIME 
604^ TAKEN BEFORE THE OBJECT ARRIVES. AND THEN FOR EACH SERVER 
AVERAGE THE RESULTS. LET Q(S) INDICATE THE RESULT THUS 
OBTAINED FOR SERVER S. 



605 



FOR EACH COMBINATION OF IP ADDRESS A AND SERVER S 
FROM THE LISTS USED ABOVE. COMPUTE ESTIMATED TOTAL 
DOWNLOAD TIME 
D(A.S)=p X P(A) + q X Q(S) 
WHERE p AND q ARE CONFIGURABLE PARAMETERS. 



606 



FOR EACH COMBINATION OF IP ADDRESS A AND SERVER S FROM 
THE LISTS USED ABOVE. SEND THE MESSAGE CONTAINING IP 
ADDRESS A. NAME OF THIS C-NODE. SERVER NAME S, AND 

D(A.S) 



FIG.6 
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700 



701 



702 



SERVER NAME 


S-NODE 
ADDRESS 


WWW.SITE.COM 
WWW.0THERSITE.COM 


189.12.34.56 
167.89.12.34 



FIG.7 
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RECEIVE HHP REQUEST FROM CLIENT. AND ALSO RECORD 
THE LOCAL IP ADDRESS TO WHICH REQUEST WAS DIRECTED 



YES 



802 



EXTRACT SERVER'S NAME FROM 
REQUEST HEADER 








800 



NO 



YES 




808> 



810 

_jL_ 




809 



SEND REQUESTED OBJECT TO 
CLIENT USING HTTP 



803 



EXAMINE LOCAL-DATABASE Dl TO 

DETERMINE SERVER'S NAME 
BASED ON RECORDED LOCAL IP 
ADDRESS 



805 



EXAMINE LOCAL DATABASE 02 
TO DETERMINE S-NODE BASED 
ON SERVER NAME 



ADD SERVER NAME TO 
REQUEST (IF NOT THERE) 
AND COMPRESS REQUEST 



SEND COMPRESSED REQUEST 
TO CHOSEN S-NODE USING 
INTERNODE PROTOCOLS 



RECEIVE REQUESTED 
OBJECT FROM S-NODE 
USING INTERNODE 
PROTOCOLS. AND 
UNCOMPRESS THE OBJECT 



SAVE COPY IN CACHE 



FIG.8 
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900 



901 



902 



LOCAL IP 
ADDRESS 


SERVER NAME 


123.45.67.89 
156.78.90.12 


WWW.SITE.COM 
WWW.0THERSITE.COM 



FiG.g 



SEP 1 6 
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RECEIVE REQUEST FROM C-NODE USING INTERNODE 
PROTOCOL 



'950 



951. 



UNCOMPRESS REQUEST 



952' 



EXTRACT SERVER'S NAME FROM 
REQUEST 



YES / IS REQUESTED OBJECT IN 
LOCAL CACHE AND 
FRESH? 




954 



^ SEND REQUEST TO SERVER USING 
HHP 



RECEIVE REQUESTED OBJECT 
FROM SERVER USING HUP 



958 




I 



956>^ 
957-Xr 



COMPRESS RECEIVED OBJECT 

I 



SAVE COPY IN CACHE 



SEND COMPRESSED OBJECT TO 
C-NODE USING INTERNODE PROTOCOLS 



FIG.10 



